ENCODING AND DECODING METHOD OF A RECORD 

MEDIUM 

BACKGROUND OF THE INVENTION 

Field of Invention 

5 The invention is related to a method for generating and transforming encoding data, 

and more particularly to a method of generating encoding data and transforming decoding 
data applied run length limit (RLL) approach. 

Related Art 

The modulation and demodulation mechanism of a record medium, e.g., Compact Disk, 
10 or Digital Versatile Disk, is employed to encode original data to digital data via a specific 
encoding technology since the digital data occupy less storage space of record medium The 
digital data are also transformed to the original data through a specific decoding technology. 
The modulation and demodulation of a record medium usually includes encoding and 
decoding. The most popular modulation/demodulation technologies of record media are 
15 Eight-to-Fourteen Modulations (EFM) applied for Compact Disks and EFMPlus applied for 
DVD. Both are Run Length Limit approaches of modulation technology. 

The coding rate of the modulation and demodulation mechanism directly affects the 
available data storage space. Furthermore, for simplification of the encoding/decoding 
procedures and reduction of the original data range, there is a rule of (d, k) limitation that 

20 needs to be followed. Therefore, the reference tables for transformation between the 
original data and the digital data are developed to meet the (d, k) limitation through some 
auxiliary conditions. Take EFM for example. The EFM provides a coding rate of 8/17 
under the (d, k) limitation of (2, 10). However, for linking two arbitrary digital dat? and 
meeting the (d, k) limitation, even improving the DC-free control ability, a merging code of 

25 three additional digits is added to the digital data of fourteen digits. So the coding 
efficiency becomes worse and the computing procedure becomes more complicated. 
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EFMPlus provides a coding rate of 8/16 by linking Type and State approach under the 
(d, k) limitation of (2, 10). However, EFMPlus involves re-using much digital data, i.e., 
different digital data may be modulated as the same digital data. Therefore, auxiliary 
conditions are added in the modulation process. 

5 SUMMARY OF THE INVENTION 

The disclosed method improves the drawbacks of the modulation/demodulation 
mechanism of current record media. The main object of the invention is to enhance the 
coding rate, suit DC-free control and solve the decoding problem. 

The main concept of the invention involves 'Type' and 'Set', and also satisfies (d, k) 
10- constraint. Thus, the method has complete auxiliary conditions to judge the modulation 
mechanism of record media. The modulation mechanism is irrelevant with 'stated/Not only 
the encoding procedures are simplified, the coding rate is also up to 8/15. Furthermore, the 
digital sum value (DSV) is employed to control DC-free sufficiently. Meanwhile, the 
accuracy and efficiency are highly improved through the auxiliary conditions of a type 
15 dependent and forbidden type set. Comparing the disclosed method with the EFM and 
EFMPlus method, the disclosed method has less complexity and higher efficiency. 

Further scope of applicability of the present invention will become apparent from the 
detailed description given hereinafter. However, it should be understood that the detailed 
description and specific examples, while indicating preferred embodiments of the invention, 
20 are given by way of illustration only, since various changes and modifications within the 
spirit and scope of the invention will become apparent to those skilled in the art from this 
detailed description. ' . ■ 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will become more fully understood from the detailed description given 
25 hereinbelow. illustration only, and thus are not limitative of the present invention, and 
wherein: 
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Fig: la and Fig. lb are the flow charts of the encoding procedure of the encoding and 
decoding method of the record medium of the invention; 

Fig. 2 is the flow chart of the decoding procedure of the encoding and decoding method 
of the record medium of the invention; 

5 Fig. 3a to Fig. 3h are the schematic diagrams of the digital table of the encoding and 

decoding method of the record medium of the invention; 

Fig. 4 is the schematic diagram of the variation of the digital sum value (DSV) of the 
encoding and decoding method of the record medium of the invention; 

Fig. 5 is the schematic diagram of the encoding procedure of an embodiment of the 
10 digital table of the encoding and decoding method of the record medium of the invention; 
and 

Fig. 6 is a schematic diagram of the decoding procedure of an embodiment of the 
digital table of the encoding and decoding method of the record medium of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

1 5 The invention involves adopting the concept of Type and Set to develop a digital table 

for. encoding and decoding procedures. Please refer to Fig. 3a to Fig. 3h. The disclosed 
method satisfies the (d, k) constraint in the encoding mechanism. The disclosed method 
also has a better coding rate and better DC-Free control ability with the assistance of the 
auxiliary conditions of type dependent and digital sum value (DSV). Furthermore, the 

20 method increases the available storage space of a record medium. With regard to the 
decoding procedures, the auxiliary conditions: type dependent and digital sum value, are 
also employed to reduce the possibility of errors in the decoding procedures. 

The coding rate of the disclosed method achieves up to 8/15 by using the auxiliary 
conditions of set and type. The accuracy and efficiency of the decoding procedures are 
25 substantially improved. The complexity isless than that of prior technology. 
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The encoding method is illustrated as follows through Fig. la to Fig. lb. The method is 
adopted for transforming a sequence of original data, each of which is m digits, as a 
sequence of digital data, each of which is n digits. The sequence of digital data is recorded 
on a storage medium. The encoding procedure involves setting an initial type and then 
5 accessing each digital data. Each of the digital data is transformed to obtain a corresponding 
set value (i). Then it follows to search the digital table to obtain the corresponding digital 
set (Si). A unique digital vector (Vj) in the digital set is obtained via a specific sieve 
procedure. At last, the digital data of the digital vector is picked as the final encoding 
results. The final digital data is output to store in the record medium. 

10 The initial type is first set (step 100). The transforming procedure of the data is 

illustrated as the following steps. The steps involve accessing the original data (step 150), 
transforming the original data as a set value, searching the corresponding digital set in the 
digital table (step 200), sieving the digital vectors (step 300), and outputting the digital data 
(step 400). The set value can employ the decimal system of the original data to correspond 

15 with the digital set, i.e., 0 corresponds with SO, 1 corresponds with SI, 2 corresponds with 
S2 and so forth. Other systems are also used. For example, 0 corresponds with S255, 1 
corresponds with S254, 2 corresponds with S253, and so forth. The sieve procedure is 
achieved through the combination constraint, dependent relationship and digital sum value. 
The detailed step is illustrated by Fig. lb. 

20 Step 450 generates a write in signal (step 450) to write the digital data on the record 

medium. When there are original data to be accessed (step 500), step 150 to step 450 
continues. When it fails to access the original data (step 500), the entire encoding procedure 
is completed (step 550). 

Because there is at least one digital vector in the corresponding digital set of step' 200, 
25 the sieve procedure necessitates the combination constraint, dependent relationship and 
digital sum value. The sieve procedure refers to Fig. lb. The order of the sieve conditions is 
not limited. Step 350 involves accessing each of the digital vectors one by one for verifying, 
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i.e., forjudging whether each of the digital'vectors conforms to combination constraint. The 
combination constraint is a numeral combination constraint, or (d, k) constraint. The (d 5 k) 
constraint indicates that the number of £ 0' between any two ' I ' must lie in between d and k. 
The d is an integral not less than '0'. The k is an integral not less than 6 d\ If not satisfying 
5 the combination constraint, the unsatisfying digital vectors are deleted (step 315). Then the 
encoding procedure checks if there is only one digital vector rest (step 320). If not, the 
encoding procedure accesses forbidden type set of each of the digital vectors for verifying 
(step 325) whether satisfying the dependent relationship (step 330)? If the forbidden type 
set of each of the digital vectors does not satisfy the dependent relationship, the unsatisfying 

10 digital vectors are then deleted (step 335). The dependent relationship indicates that the 
conjunction of the type of the previous digital vector and the forbidden type set of the 
following digital vector is empty, i.e., the type of the previous digital vector can not appear 
in the forbidden type set of the following digital vector. The independent relationship 
assures that the previous digital vector connects with the consequent digital vector. Then it 

15 judges if there is only one digital vector rest (step 320). If not, it calculates the digital sum 
value of each digital vector according to look-ahead words(step 340). The look-ahead 
words indicates the needed number of successive digital vectors when calculating the 
digital sum value. Finally, the digital vectors are determined according to the least absolute 
value of the sum value (step 345). Please refer to Fig.4. The n-digit digital data, 

20 corresponding with the digital vector, are picked (step 350). Then the flow goes back to step 
400 to continue the following steps. In the above-mentioned steps, when there is only one 
digital vector left in any sieve procedure, the final digital data are determined. Therefore, 
the flows do not perform the following sieve procedures and go to the step 345. 

The disclosed decoding method is then illustrated in detail with reference of Fig. 2. The 
25 decoding method of the invention is for transforming a sequence of n-digit digital data, as a 
sequence of m-digit original data; The decoding procedures search the digital vector (Vj) 
corresponding to the digital vector in the digital table. The unique digital vector and the 
digital set (Si) corresponding to the digital vector are then found after the sieve procedure. 
At last, the corresponding set value, (i) having the final decoding result, is output. 
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The transforming procedure of the digital data is described in detail as follows. The 
flows involve accessing the digital data (step 600), then searching the alike digital data in 
the digital table (step 605) for finding the satisfying digital vector. If there are satisfying 
digital vectors, the flows continue the following steps. 

5 Step 615 involves accessing the type of each digital vector, then reading the next digital 

data and determining the forbidden type set value (step 620). Finally, determines the digital 
vector in step 630, i.e., selects the conjunction of the type and the forbidden type set which 
is empty as the final digital vector. The final digital vector in step 630 connects to the next 
digital data. 

10 The decoding procedure of the digital vector is executed (step 635) either when the 

final digital vector is determined or when there is only one satisfying digital vector. Step 
640 transforms the corresponding set value. Step 645 finally outputs the set value. When 
there is still a digital vector available' (step 650), the decoding procedure continues step 600 
to step 645. The decoding procedures are completed (step 655) until accessing the digital 

15 data fails (step 650). 

The above-mentioned m, n, j, and i are integrals. The digital table must satisfy the 
condition of 2m digital sets. Each digital set has at least one digital vector. The conjunction 
of any two digital vectors must be an empty set. Each digital vector either has digital data, 
type and forbidden type set, or digital data and type. When the digital data in the digital 

20 vector are the same, the type of which is consequently different, and the forbidden type set 
is the same. The type is determined by the number of the ending '0' after the last 5 1 \ When 
the number of the last 6 0' is 0, 1, 7, 8, 9, 10, or 1 1, the type is categorized to type A. When 
the number of the last '0' is 2, 3, 4, 5, 9, or 6, the type is categorized to type B and type. 
The forbidden type set is a set having at least one element of the type. The forbidden type 

25 set is determined by the number of leading '0' before a first ' V. When the number of the 
leading '0' is 0, 3, or 5, the type is defined as {B}. When the number of the leading '0' is 1, 
2, 4 or 6, the type is defined as {C}. Or when the number of the leading 4 0' is 0 and 5, the 



6 



type is defined as {B}, and the number of the leading '0' is 1, 3, 4, 5,or 6, the type is 
defined as {C} 

Generally, the digital set (Si) is expressed as: 

Si - {[digital vector (Vj)], [digital vector (Vj+1 )],...}. 

5 The digital vector is expressed as: 

Vj = [digital data of n digits, type, forbidden type set] or 

Vj = [digital data of n digits, type] 

The type has at least one element. 

The preferred embodiment of the method is illustrated as follows. In the preferred 
10 embodiment, given m=8, n=15, (d, k)— (2,12), initial type as A, The digital tables are shown 
as Fig. 3a to Fig. 3h. 

Please refer to Fig. 5. Suppose that the original data is 1,6, and 227 respectively. After 
accessing T, the correspondent digital set SI is found in the digital table. The digital data 
of the first digital vector in SI is the final digital data because the initial type is A, i.e., 

15 "00 100 1 000000000" in [001001000000000, A, {C}]. Then the flows involve accessing 
'6' and searching the digital set of S6. Because the digital data in the second digital vector 
do not satisfy the combination constraint, the first digital vector is selected as the final 
digital data, i.e., "001000000000100" in [00 1 000000000 100, C, {C}]. When accessing 
4 227' finally, it is abandoned because the second digital vector does not satisfy the 

20 dependent relationship. Because the absolute value of the digital sum value of the first 
digital vector (CI =5 in Fig. 4) is less than that of the third digital vector (C2=17 in Fit?. 4), 
the digital data in the first digital vector are selected as the final digital data, i.e., 
"0 1 000000000 1 000" in [0 1 000000000 1 000,C, {B } ] . Consequently, the final sequence is 
{001001000000000 > 001000000000100 > 010000000001000}. 
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Suppose that the input data are the digital data {001001000000000 > 
001000000000100 010000000001000} that have been encoded , the decoding procedure is 
illustrated with . the reference of Fig. 6. It can be assured that the first digital data only .exist 
in the digital vector of the digital set SI through searching the digital tables. Therefore, the 
5 first digital data are selected as T. The second digital data are found existing in the first 
digital vector of the digital set S5 and in the first digital vector of the digital set S6 
respectively through searching the digital table. The second digital data 
are[00 1000000000100,B, {C}] and [001 000000000 100,C, {C}] respectively. Because the 
third digital data are found only in the first digital vector of the digital set S227, the third 
10 original data are selected as '227'. Since the forbidden type set of the digital vector is {B}, 
the second original data are deduced as c 6\ The final sequence of the original data is '1', 
'6', and '227' which is the same as the input data before encoding. 

The invention being thus described, it will be obvious that the same may be varied in 
many ways. Such variations are not to be regarded as a departure from the spirit and scope 
1 5 of the invention, and all such modifications as would be obvious to one skilled in the art are 
intended to be included within the scope of the following claims. 
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